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Abstract 

We prove a sharp bound for the automorphism group of a stable curve of a given genus and describe all curves 
attaining that bound. 

All curves are defined over C and projective. 

A well-known result of Hurwitz 1 2 1 states that the maximal order of the automorphism group of a smooth curve of 
genus g is 42(2g — 2). This bound is not attained in every genus; for example, the maximal order of the automorphism 
group of a smooth genus two curve is forty-eight, attained by the curve with affine equation y 2 = x 5 + x. In genus 
three, the bound of 168 is achieved by the famous Klein quartic y 1 = x 3 —x 2 (given in homogenous coordinates by 
x 3 y + y^z + z'x). A curve attaining the Hurwitz bound is known as a Hurwitz curve; a great deal is known about these 
curves and the corresponding automorphism groups. 

Exercise 2.26 of [ 1 1 asks if this bound holds for stable curves. A stable curve is a curve with nodal singularities 
and finite automorphism group. Gluing three copies of the elliptic curve with y'-invariant zero (which has six automor- 
phisms which fix a point) to a copy of the projective line yields a genus three curve with 6 3 • 6 automorphisms, breaking 
the Hurwitz bound. In genus two, gluing the aforementioned elliptic curve to itself yields a curve with seventy-two 
automorphisms - not breaking the Hurwitz bound - but more symmetric than any smooth genus two curve. 

The goal of this work is to give a sharp bound for the automorphism group of a stable curve of genus g and more- 
or-less describe all curves attaining this bound. Since the moduli space of stable curves is locally the quotient of a 
smooth germ by the automorphism group of a stable curve, this bound gives some measure of how singular this moduli 
space can be near the boundary. 

1 Geometric preparation 

Denote by E the most symmetric elliptic curve (that with y'-invariant zero) in what follows. We will also use P 1 
somewhat abusively to denote a smooth rational curve. P 1 will be coordinatized as the Riemann sphere. Recall that to 
a stable curve one may associate a dual graph which is a (weighted) graph (possibly with multiple edges and loops) 
with one vertex for each component of the curve (labelled with its genus) and vertices are connected by edges if the 
corresponding components meet at a node. Self-intersecting curves lead to loops in this graph. Given a vertex v, we 
will call the number of edges connecting v to a vertex corresponding to a P 1 the rational valence of v. Elliptic valence 
is defined similarly. 

Automorphisms of stable curves come from two sources: automorphisms of their components which preserve or 
permute the nodes properly, and certain automorphisms of the dual graph. Not every graph automorphism is induced 
by an automorphism of the curve. For example, n points on P 1 can be permuted at most dihedrally. Once another 
point is required to be fixed, n additional points may be permuted at most cyclically. After fixing two points (say zero 
and infinity), n points may still be permuted cyclically (the nth roots of unity). All attaching of curves to copies of P 1 
will be tacitly done in the most efficient way: placing several isomorphic branches of the curve at roots of unity, and 
making other attachments at zero and infinity as not to disrupt the cyclic symmetry. 

Definition 1.1. An automorphism of a dual graph G will be called geometric if it is induced by an automorphism of 
the corresponding stable curve. The group of such automorphisms will be denoted GAut G. 

We will call the vertices of the dual graph corresponding to the rational curves rational vertices and those corre- 
sponding to elliptic curves elliptic vertices. Finally, a vertex in a graph meeting a single edge will always be called a 
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leaf, whether or not the graph in question is a tree. As usual, the corresponding components of the curve are called 
tails. 

Definition 1.2. A maximally symmetric stable curve is a stable curve whose automorphism group has maximal order 
among all stable curves of the same genus. 

Note that this definition makes sense: a stable curve of genus g has at most 2g — 2 components, each with normal- 
ization of genus at most g (note the vulgarity of this bound). Therefore there is a bound for the automorphism group 
of a genus g curve of [42(2g — 2)] 2g ~ 2 (2g — 2) !. 

In this section we shrink the class of curves which need to be considered. An initial lemma will be essential in 
what follows: 

Lemma 1.3. The dual graph of the stabilization of a nodal curve of genus g > 1 with no tails has at least as many 
automorphisms as the dual graph of the original curve. 

Proof. First note that if a vertex is deleted in stabilizing a graph, all vertices in the orbit of this vertex are also deleted. 

We proceed by induction on the number of vertices in the graph. There are no unstable curves of genus two or 
higher with a graph with a single node, so there is nothing to prove in this case. 

The only possibility is that there is a vertex v of valence two corresponding to a rational curve. Proceed in both 
directions along geodesies away from v until vertices u and w are reached which are stable (i.e., not deleted in stabi- 
lizing). Such vertices exist since the curve has genus at least two, and they may coincide. Whenever v is moved by 
an automorphism, the arc from u to w is moved with it, and obviously conversely. Therefore, replacing the entire arc 
from u to w with a single edge from u to w (including the case of replacing the arc with a loop from u — w to itself) 
does not decrease the automorphism group of the curve. □ 

Lemma 1.4. A maximally symmetric curve has only smooth components. 

Proof. Let C be any stable curve, and suppose that C\ is a component with nodes. Replacing C\ in C with its nor- 
malization drops the genus of C by the number of nodes of C\ . For each pair of points of the normalization lying 
over a node, choose one and glue a copy of E to it. This makes up the genus deficit. The automorphisms of each 
copy of E multiply the order of the automorphism group by six. The automorphisms of C\ correspond to those of its 
normalization which permute the nodes appropriately. Therefore, the normalization of C\ has more automorphisms 
than C\ , and fewer of these are killed off by gluing elliptic curves to only one of each pair of points over a node than 
identifying these points. If the normalization is genus zero, and C\ has only one node, the normalized component will 
be collapsed to keep the curve stable, and E reattached at the point of attachment of the rational curve. 

Finally, if multiple isomorphic copies of C\ occur in C resulting in a symmetry of the dual graph which induces 
automorphisms of C, replace each copy of C\ by this construction to maintain the symmetry. We call this maintaining 
graph symmetry, and omit explicit mention of it in the future. □ 
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Figure 1: Illustrating Lemmas ll.4ll.6l 

Lemma 1.5. There exists a maximally symmetric stable curve whose components are all P 1 or E. 

Proof. By Lemma fT~4l all components may be taken smooth, and it is clear that replacing an elliptic curve less 
symmetric than E with E only helps. 

If C\ is a genus h > 1 component of C, replace it with a rational curve, attach a rational tail to this, and then glue h 
copies of E to this second rational curve. Ignoring graph symmetry, C\ contributed at most 42(2/i — 2) automorphisms 
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to C, whereas the new construction contributes at least 2 • 6 h (the two comes from the fact that there are at least two 
copies of E which may be permuted, since h > 1). 

There is a technical issue: 2 • 6 2 is not bigger than 84, but we have already seen that there is no smooth genus 
two curve with more than 2 • 6 2 automorphisms. Also, in the case that C itself is a smooth genus two curve, this 
construction leads to a non-stable curve. This is fine - the maximally symmetric genus two curve is two copies of E 
glued together, which satisfies the conclusion of the lemma. □ 

Lemma 1.6. A maximally symmetric stable curve's components are all copies o/P 1 or E; the dual graph of such a 
curve has no multiple edges, and its leaves are elliptic, and other vertices are rational. 

Proof. Apply the constructions of Lemmas ll.4l and ll.5l Suppose there is a copy of E which is not a tail of the curve. 
Then E is attached in at least two points, so replacing E with a P 1 and gluing E to this P 1 does not decrease the number 
of automorphisms, and makes E a tail. 

By Lemma fl~4l there are no loops in the graph. Suppose two vertices are connected by n edges. Since we may 
assume at this point that all elliptic components are tails, these vertices must be rational. Replace the multiple edge by 
a vertex joined by two edges to the former endpoints of the multiple edge. Add a rational tail to this new vertex, and 
arrange n — 1 copies of E as tails around this rational vertex. The curve may need to be stabilized, but we have seen 
that in this case stabilization will not affect automorphisms. 

If n = 3 and the entire curve is two P 1 attached in three points, this construction does not result in a stable curve, but 
again, this is an exceptional case, and we know that the maximally symmetric genus two curve satisfies the conclusions 
of the lemma. 

The configuration of two rational curves connected by n nodes and connected some other way to the rest of the 
curve contributes (excluding graph symmetry) at most 2n automorphisms. This construction replaces this with a 
configuration contributing 6"~ 1 automorphisms. □ 
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Figure 2: Illustrating Lemmas ll.612.21 



2 Breaking cycles 

This section contains the main part of the reduction: we may assume that the dual graph of a maximally symmetric 
stable curve is a tree. To achieve this, we need to break cycles in the graph, producing a new graph with more 
automorphisms. In one case, this is easy. In this entire section we assume that all of the reductions from the previous 
section have been carried out: we are now studying simple graphs whose interior vertices all correspond to smooth 
rational curves and whose leaves are copies of E. 

Definition 2.1. A cycle in a graph is called isolated if it shares no edge with any cycle in its orbit under the action of 
the automorphism group of the graph. 

Lemma 2.2. The dual graph of a maximally symmetric stable curve C has no isolated edge-transitive cycles. 

Proof. Such a cycle of n rational curves contributes one to the genus and contributes at most 2n automorphisms 
(dihedral symmetry). Replace this cycle of n curves with a "wheel" whose hub is a rational curve with n rational 
"spokes" connected at the nth roots of unity and a copy of E attached at zero. This possibly drops graph symmetry by 
a factor of two (reflections in the dihedral group are not included in this case, because our automorphisms must fix the 
point of attachment of the spoke), but multiplies automorphisms by six due to the introduction of a copy of E. □ 
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Remark 2.3. The assumption that the cycle is isolated is necessary so that the construction can be carried out on every 
cycle in the orbit. 

The following proposition is obvious, but we state it for ease of reference: 

Proposition 2.4. There are at most two orbits of the automorphism group among the vertices of an edge-transitive 
graph. 

Definition 2.5. Suppose G is a graph and G' is a subgraph. Then GAut G /G will denote the group of geometric 
automorphisms of G which fix G' . 

In what follows, a graph will be called optimal if its geometric automorphism group is maximal among dual graphs 
of stable curves of a given genus. 

Proposition 2.6. (Edge transitive graphs are not optimal) Let C be a stable curve with dual graph G. If G is an 
edge-transitive graph with valence at least three at each of its vertices, there exists a curve C' whose dual graph is a 
tree with elliptic leaves such that |Aut C'\ > |Aut C\. 

Proof. By 12.41 there are two orbits of vertices, 0(v) and 0(w), with valences <?,, and e w , respectively; set n v = \0(v)\ 
and n w = \0(w)\. Then n v e v = n w e w and the genus of G is g = y (e v — 2) + ^f(e K — 2) + 1. The number of vertices of 
G is n = n v + n w . The case in which there exists a single orbit 0(v) is dealt with exactly as in the case where e v = e w . 

We will bound |GAut G\ using a sequence of trees that "grow" and eventually include all the vertices of G (spanning 
trees). 

Start with a vertex v; denote by Tq the tree consisting of v alone. There are n v choices for Tq. 

For T\ take Tq and all vertices (which are in the orbit of w) adjacent with 7q. Then iGAut^ri | < 2e v (the automor- 
phisms of 7] fixing To at most dihedrally permute the e v edges around v). 

Assume the trees 7b, ... ,7} have been constructed. If T\ spans G, we stop. If not, there is a vertex of T, call it x, 
such that at least one of its neighbors is not in 7]. Let 7/ + i be the span of T and x. Set n; to be the number of vertices 
in the tree 7], and e the valence of x (which equals either e v or e w ). 

We have the following possibilities: 

1. if e > 4 and x has at least three neighbors in Tj, or if e = 3 and x has two neighbors in 7], then |GAut7;7; + i | = 1. 
In both cases tii+\ > n,- + 1. 

2. if e > 4 and x has at most two neighbors in 7}, or if e = 3 andx has exactly one neighbor in 7], then |GAut7;7} + i | < 
2. In this case n,+i > n, + (e — 2) (respectively n- i+ \ = «,■ + 2). 

This process will terminate after a finite number of steps, since G has finitely many vertices. 

Denoting by s v the number of times the second possibility occurs with x € 0(v) and by s w the number of times the 
second possibility occurs withx 6 0(w), we have n w > e v +s v (e v — 2) (respectively «„,. > 3+2i v whene v = 3) and n v > 
1 + s w (e vl - — 2) (respectively « v > 1 + 2s w when e vl . = 3). At the same time, it is clear that |GAut G\ < n v ■ 2e v ■ 2 Sv+s ". 

A curve of genus g whose dual graph is a tree with elliptic leaves will have at least 6 s automorphisms. We want to 
show that 6 s > 3 • 2n v e v ■ 2 S " +S »'. This means 6^ («v-2)+?f (W-2) > „ vev 2 s " +i '". 

We have several cases to consider, depending on the valencies e v and e w . 

1. e v , = e vv = 3. Then s v < and i vv , < , so it is sufficient to prove 6^" t > 3n v 2^ or y6 > 
|nV2 , which is clearly true. 

2. e v = 3 < e w . Then s w , < j-^ anc l *v < > tne inequality to prove becomes 6t + tI <! » ,_ ' ! ) > 3n v 2 2 . 

Now n v = n w %, so the inequality becomes (removing the index w): 6~6~ + ^ ' > nel 17 3 ^ -2 ) or yet 6^~~" > 

ne-2 6 2 + 3(,-2) ( s i nce «^ = « + ^|.). This is true, since e > 3, by the inequality 6t~" > ne ■ 2 2 ", or 

(§)"-6^H >« e . For«>2, (|) n > «, and 6^" > > e (since e > 3). For« = 1, |-63< e - 3 ) > |3 e " 3 > e 
since <? > 3. So in this case we are done also. 
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3. e v ,e w > 3. Then s w < and s v < Oxl-Zl. The inequality to prove becomes 6T( e v-2)+^(e„,-2) > n v e v ■ 

2<-w-2+ ey-i • s i nC e e,,,e lv > 3, this is implied by 6"r«i—n, ->v > « v e v 2 2 . Using n w = and dropping the 

index v we get 6" e > ne- (6\/2) n+ °* . Now 6^/2 < 9 ande^ > 4, so it is enough to show that 6" e > ne -3 2 " + ~^ , and 
yet again (2^/3)" e > ne ■ 3 2 ". Since 2n < ™, this is implied by (2^/3) ne > ne ■ (v / 3)" £> which becomes 2 ne > ne 
which is finally clear. 

□ 

Proposition 2.7. (Collapsing edge-transitive subgraphs) Assume that G is a dual graph which consists of an edge- 
transitive graph H with rational vertices vi, . . . , V n with a tree 7/ attached at each vertex Vj which is either degenerate 
( i.e. consists ofvj only) or has only elliptic leaves and otherwise rational vertices. To avoid trivialities, assume that H 
is not a tree. Then G is not an optimal graph. 

Proof. The point is that H has at least one cycle, and this forces less than desirable symmetry in G. 

By 12. 41 we know that there are at most two orbits of vertices in H. Assume that there are exactly two, 0(v) and 
0{w)\ the other case is similar (practically identical proof using <?,. = e w ). 

Denote by n v and n w the order of 0(v) and 0(w) in H, and by <?,, and e w their respective valence in H. Then 

If e v = e w = 2, H is an isolated edge-transitive cycle in G, and thus G cannot be optimal. 
The genus of H, g(ff) = % (e v - 2) + n -f (e w - 2) + 1 > 2. 

If all the T, are degenerate, G is simply H and using 12.61 we know that there exists an optimal tree with strictly 
more automorphisms than G; so we are done in this case. 

If some T are not degenerate, the genus of H is smaller than the genus of G, so by induction there exists an 
optimal tree T with |GAut T\ > |GAut H\ (note that 12. 61 applies to graphs with some vertices of valence two in light 
of II .3i . Detach the non-degenerate isomorphic T (including the edge that connects their root to the vertex v,) from 
the vertices of H, pair them two-by-two around a new root, in the end connecting these roots of pairs to a new root V; 
connecting V to the root of T by an edge leaves the overall genus unchanged, and yields at least a two-fold increase 
in automorphisms (actually, a 2t~, if n is the number of the 7; detached); this increase is due to the extra freedom 
allowed on the 7], which can be swapped independently of the vertices v,-. The reattaching can at most decrease the 
symmetry of T by a factor of two, so as soon as one orbit of isomorphic trees has at least two elements, we get the 
desired strict increase in symmetry; in particular, G was not optimal. 

If there exists a unique tree 7; which is non-degenerate, necessarily there exists an orbit of vertices of H with a 
single vertex in it. Since H was edge-transitive, the condition that H is not a tree implies that H is "tree-like" (of 
diameter two), but with multiple edges. From the breaking of multiple edges earlier in the proof, we get at least a 
threefold increase in symmetry by shooting out elliptic tails in place of multiple edges; again in particular G was not 
optimal. □ 

So now all we need to do is show that starting with a graph which is not a tree, with elliptic leaves and otherwise 
rational vertices, there is a graph of the same genus, satisfying the properties of the previous lemma, with at least as 
many automorphisms. Then the previous lemma shows that the original graph could not have been optimal. 

Lemma 2.8. (P re-valence reduction) We may assume that an optimal graph of genus g has the following property: 
around each vertex there are at most three orbits of edges, and at most one orbit of two or more edges. 

Proof. Assume that in an optimal graph we have a vertex v, necessarily rational (by previous reductions), around 
which there exist either four or more orbits, or at least two orbits of edges, each with at least two edges (ending at v) 
in it. 

Let us establish some notation: arrange the orbits of edges around v in decreasing order of their sizes; so we have 
0\,...,Ok, O k+u . . . , O k+h where |Oi| > \0 2 \ > ■■■ \O k \ > 2 > 1 = \O k+1 !=•••= |Ojt +/ | (k or / may be zero). 
So we must show that there exists an optimal graph in which k < 1 and k + 1 < 3. 

Note that if k + 1 > 4, there are no automorphisms permuting the edges around v, and if k + 1 = 3 there is at most 
one (non-trivial) orbit being cyclically (half-dihedrally) permuted by the automorphisms fixing v. 
We will perform the following operations on the given graph: 

1. detach all edges from around v, keeping track of their orbits; 
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2. replace v by a path of rational vertices v\ — v% — ■ ■ ■ — — Vj+i — ... — Vk+i-V, 

3. attach the orbit (3, to Vj for 1 <i<k + l — 2, and attach the orbits O^+i- i and to v^ + /_ i . 

The operation above should be done simultaneously at all vertices in the orbit of v, so as not to lose the initial 
graph symmetry; the fact that these vertices are in the same orbit implies that the same partition of edges is repeated 
around each such vertex, and thus the same insertion of the new rational path can be done everywhere. Note that the 
genus of the graph has not been changed, as one vertex has been replaced by k + I — 1 vertices and k + l — 2 edges. 

Note that there is a map from the new graph to the old graph. Prescribing that the newly introduced paths will go 
(orientation-preserving) only onto another similar (newly introduced) path lifts distinct automorphisms of the original 
graph to distinct automorphisms of the new graph. Thus we have preserved or increased the order of the automorphism 
group (i.e. the new graph is also optimal), and the claim of the lemma is established. □ 

We will need the following lemma in changing graphs into those of the type in !2.7l 

Lemma 2.9. (Bound on graphs with fixed vertices) Let G be a simple graph of genus g > 1 with elliptic leaves and 
otherwise rational vertices; assume that the valence at each rational vertex is at least three, except possibly at some 
rational vertices Vi, . . . , Vj where it may be two. Let H be a subgroup q/GAut G which fixes the vertices Vi, . . . , V\ and 
acts at most cyclically (i.e. not fully dihedrally) on the edges around them; then 2\H\ < |GAut T\ for some T a tree 
with g elliptic tails. 

Proof. The lemma is obviously true for g = 2, inspecting case-by-case (and noting that the vertices of valence two do 
not bring any extra symmetry). 

Assume that H fixes only one rational vertex v. The orbit of this vertex by H is trivial. By valence reasons, 
removing this vertex and the k > 2 edges around it (which can only be in an orbit by themselves) will yield a graph G' 
of genus g — k + 1 , with valence at least two at any vertex, but will not decrease the automorphism group other than 
by at most a factor of k (due to the action on the removed edges being at most cyclic); in other words, the subgroup of 
H fixing the edges around v has index at most k in H. Moreover, the automorphisms fixing the edges around v will fix 
their opposite ends in G'. Now either G' has genus one (with our assumptions on valencies on G, that means a cycle, 
which would be fixed by any automorphism fixing the edges around v), or has genus at least two. In either case one 
can replace inductively G' by a tree T' with at least twice as many automorphisms (in the case of the cycle, one may 
simply use another elliptic tail), arrange another k — 1 elliptic tails around a root, link this root to the root of T' at °° 
and fix as well. At most a dihedral symmetry is lost at the root of the tree replacing G' in this manner, but 6 is 
gained through the elliptic tails. Overall one gains at least a factor of 2_ > 2 in the automorphism group, which is 
what is needed. 

Now if H fixes several rational vertices vi , . . . , vj, we may use the previous case to bound the larger subgroup fixing 
only one of the v, and get the desired bound. 

□ 

Theorem 2.10. The optimal graph of genus g is a tree. More precisely, for any graph G of genus g which is not a tree 
there exists a tree T (with g elliptic tails) such that |GAut T\ > |GAut G\. 

Proof. Begin with an optimal graph which is pre-valence reduced (see 12.81 . Recall that we already know that an 
optimal tree should not have isolated cycles. 
Choose an edge e such that: 

• the order of its orbit is smallest among all orbits of edges, 

• in case this order is at least two, require that the orbit of one of its ends be the smallest among the possible 
choices for e. 

The goal of this choice is to control the valence of the graph left by removing e and the edges in its orbit. 
To fix notations for the remainder of the proof, denote by v the end of e with the smallest orbit, and by w the other 
end; denote by n v the order of the orbit of v, with a similar notation for w. 

Lemma 2.11. ( Structure of a minimal edge orbit) Assume e has a unique representative around v. Then one and only 
one of the following cases can occur: 
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1. e has a unique representative around w as well. 

2. All the edges around w are in 0(e). 

Proof. Assume that e would have at least another representative around w, and that there would exist another edge 
/ ^ 0(e); then v and w are not in the same orbit, and \0(e)\ > 2n w ; in the same time, < n w (by pre-valence 

reduction) contradicting the choice of e. □ 

We will prove the Theorem inductively. Let us establish some more notation: the connected components of 
G' = G\0(e) will be denoted by G\, . . . , G^', the graph obtained from G by contracting the components Gi, . . . , Gj to 
vertices will be called G" (this could have multiple edges, i.e. be non-simple); some optimal tree with elliptic tails and 
the same genus as G, (G") will be called 7} (respectively T"). 

The basic idea is to look at the connected components of G', replace them inductively (if necessary) by optimal 
trees, then reconnect the trees at their roots to form a common tree. Some care needs to be taken with this procedure 
because some components may be degenerate (isolated vertices), and some symmetry might be lost in the individual 
trees (those with full dihedral symmetry around their root) when they are connected (by an edge ending at their root) 
to some other trees. However, the Lemma l2l9l shows that the last part is not a real concern. 

Proposition 2.12. With the given choice of e: 

1. If around a vertex v there are three edges in 0(e), then all edges ending at v are in 0(e). 

2. Removing the edges in the orbit of e from the graph G cannot leave a vertex with valence one. 

Proof. For the first part, if / is an edge ending at v not in 0(e), \0(e)\ > in v , while |G(/)| < n v , contradicting the 
choice of e. 

Now, if 0(e) has only one element ending at v and w, then we are done: by stability, there must be at least two 
other edges, not in the orbit of e (unless one or both of these is a tail, in which case the valence left is zero), around 
both v and w. 

So assume that there are at least two edges in the orbit of e ending at v. If there are at least three such edges, then 
the first part of this Proposition says that all the edges around v are in 0(e), so v would have valence zero in G'. If 
there are precisely two edges in 0(e) around v, then stability of G and Lemma l2.1 ll show that e is not unique around 
w as well. 

• If 0(e) has only two representatives around w, then the existence of an edge-transitive isolated cycle formed by 
edges in 0(e) with vertices in 0(v) and 0(w) is immediate. 

• If 0(e) has at least three representatives around w, then actually all edges around w must be in 0(e), by the 
first part. Then, denoting by / (one of) the extra edge(s) around v, we have that \0(e)\ > *h^n* > „ y > \ (f)\ 
which would lead to a contradiction. 

□ 

Note that for G" to be a tree, the only possibility is that e is unique in its orbit around v, and that all G, 's containing 
a vertex in 0(w) contain a unique such vertex, and no vertex in 0(v). 
There are two possibilities for G': it is connected or disconnected. 

Case 1: G' is connected. Then there are no isolated vertices left in G', and all vertices have valence at least two; 
using !2.12l e must be unique in its orbit around both v and w. The automorphism group of G' has order at least that of 
G (examining the movement of vertices). The genus of G' is at least one less than that of G; stabilizing G' does not 
decrease the number of automorphisms and preserves the genus, except when G' was a cycle - but then it would be 
isolated in its orbit, and not adjacent to any edge-transitive cycles, so G would not be optimal by an argument similar 
tolO 

By induction, some optimal graph in a genus (at least) one less is a tree T' and |GAut T'\ > |GAut G'|; now 
compensate for the loss of genus by attaching the necessary number of elliptic tails to the root of T'. If T' had dihedral 
symmetry at the root, the loss of it (factor of two) is easily compensated since each elliptic tail gives a factor of six 
increase in automorphisms. But then we would reach a contradiction to the fact that G was optimal. 

Case 2: G' is disconnected. 

If all the components G, are single vertices (i.e. when all the edges around both v and w are in 0(e)), we are done 
because one of the following holds: 
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• All these vertices are rational, in which case G is an edge-transitive graph with only rational vertices (so there 
are at most two orbits of vertices in it); the Lemma l2~6l shows that these are not optimal, i.e. this case cannot 
occur with our choice of e. 

• All of these vertices are elliptic, in which case G was the dual graph of two elliptic curves meeting in a node, 
thus a tree. 

• Some of the vertices are elliptic and some rational. In this case it is clear that there can only be one rational 
vertex and all the elliptic vertices were connected by e and its translates to it; thus G was already a tree (of 
diameter two). 

So we may assume that some component G, is not an isolated point and thus must be of positive genus; then the 
genus of G" is strictly less than the genus of G' and we are in the situation described in l2.11l (i.e. 0(e) does not exhaust 
all edges around both ends of e). 

k 

Note that we have the following formula bounding |GAut G\: |GAut G\ < |GAut G G"| ■ n |GAut v , w G,|, where 

i=i 

GAut VH ,G; is the group of automorphisms of G; fixing the ends of edges in 0(e), and GAut G G" is the group of 
automorphisms of G" induced by those of G. This follows because the automorphisms fixing 0(e) automatically fix 
vertices in each component G;. 

If G has no cycles, it is a tree and we are done. We will assume implicitly from now on that G has a cycle and 
show that it is not optimal. 

Construct a graph H in the following way: take G" and attach to its vertices the trees 7; via a new edge, at their 

k 

roots. Note that the genus of H is the same as the genus of G, which is £ g(Gj) + g(G"). 

;=i 

When does this construction provide a stable graph with more symmetry than the original G? Rather: how much 
is the symmetry of the graph affected by this construction? 

Lemma l2~9l shows that in replacing the G, with 7], if necessary, no symmetry is lost. It is similarly clear that fixing 
only the root (as opposed to any other vertex) of a tree yields the maximum number of automorphisms. 

Let / denote the root of the tree Tj (which may be an edge, see section 4). Note that |GAut H\ > |GAuteG"| • 

k 

]1 |GAut^7/| actually. Thus H must be optimal, too. Now l2.7l finishes the proof of the fact that G was not optimal. □ 

3 Valence reduction and statement of the Main Theorem 

Definition 3.1. If the rational valence at a vertex is r and the elliptic valence is e, then we say the valence of this vertex 
is (r,e). This will cause no confusion with the usual use of the word valence. 

Lemma 3.2. In an optimal graph, the valence of each rational vertex may only be one of: (0,3), (0,4), (0,5), (3,0), 
(4,0), (5,0), (1,2), (1,3), (2,1) or (3,1). 

Proof. "Smaller" valences are ruled out by stability of the curve. Suppose there is a point of valence («,0) with n>6. 
If all of the branches from this vertex are mutually non-isomorphic, then the vertex can be replaced by a chain of 
rational vertices and various branches distributed in a way that decreases the valence into the allowed range. This will 
not affect automorphisms. On the other extreme, if all vertices are isomorphic, if n = 2k, we can replace the vertex 
with a chain of k rational vertices and attach the branches to this pairwise. This replaces dihedral symmetry of order 
Ak with k involutions, plus a global involution of the chain - at least 2 k+l automorphisms. \ik = 2 this does not affect 
the order of the automorphism group, but if k > 3, the order increases. If n is odd, a similar procedure grouping three 
branches together and otherwise pairing branches works similarly. In the intermediate cases where there are some 
isomorphic branches but not all branches are isomorphic, split the vertex into a chain of rational vertices, one for each 
isomorphism class of branches, reattach the branches, and apply the arguments above. 
The cases (0,n) are handled similarly. 

For a vertex of the form (1 ,n) with « > 3, pair the elliptic leaves as much as possible and connect the resulting two 
leaf branches (and possibly a single leaf) to the vertex. This will transfer excess elliptic valence to rational valence, 
which can then be distributed as above. In this case, since there is one branch which cannot possibly be isomorphic to 
the others, to make symmetry maximal, this one branch (the rational one) should be glued to the origin of P , and the 
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elliptic branches as symmetrically as possible at roots of unity. But an automorphism which fixes the origin can only 
permute the roots of unity cyclically, so we can reduce the valence further than in the previous cases. 
The cases («, 1) are handled similarly. 

Finally, vertices of valence (r, e) with r and e both larger than allowed here are dealt with by adding two branches 
to the vertex in question, distributing the rational branches of the original vertex around one, and the elliptic vertices 
around another. This reduces to two vertices of types (l,e) and (r+ 1,0), which have already been dealt with. □ 

Note that we cannot do better than this Lemma in general: if we have a vertex of valence (5,0), and all the branches 
are isomorphic, the contribution to symmetry near this vertex is dihedral of order ten. On the other hand, if we split this 
into two vertices of valence (4,0) and (3,0) connected by an edge, the connecting edge corresponds to the components 
of the curve being glued together; the most symmetric option is to glue the two curves at their origins, and the branches 
at roots of unity. But gluing the origins together makes the symmetry of the roots of unity only cyclic, so we have six 
automorphisms only. Splitting into two branches with two leaves and a single leaf gives at most eight automorphisms. 

Definition 3.3. A stable curve is simple if 

1. its components are all copies of E or P 1 , 

2. its dual graph is a tree with all leaves elliptic and all other vertices P 1 ; 

3. the valence of each vertex is no greater than five, and the elliptic valence is no greater than three; 

The previous reductions show that there exists a maximally symmetric stable curve of genus g is simple. The 
"geometric" contribution to the automorphism group of a genus g simple curve is 6 g , and the rest comes from certain 
automorphisms of the graph. 

Under the assumption of simplicity, elliptic components are distinguished from rational components by occuring as 
leaves on the tree, so we need not count automorphisms of the dual graph as a weighted graph. Therefore, the problem 
of finding a maximally symmetric stable curve has been reduced to finding a maximally geometrically symmetric 
graph of a certain type. 

Theorem 3.4 (Main Theorem). In genus g, a maximally symmetric curve may be constructed as follows: 

1. if g — 2, two copies ofE glued at a point; 

2. if g = 3- 2" + afor some a < 2" and n>0, the graph is three binary trees attached to a central node which also 
has a branch which is a maximally symmetric graph of a genus a curve; 

3. if g = 4 • 2" + b for some b < 2" +1 (but b ^ 2") and n > 1, the graph is four binary trees, two attached on one 
side of a chain of length three ( two ifb — 0) and two on the other, with a maximally symmetric graph of a genus 
b curve attached to the middle vertex of the chain. 

4. if g = 5-2", the graph is five binary trees attached to a common vertex. 

(See Figure^. Here when a — 1 or b — 1, a maximally symmetric genus one curve is assumed to be a copy of E. 
See Figure ^\for how the appendages a and b are attached (stabilization may be required after attaching certain 
appendages). See l4. 9\f or a computation of the orders of the automorphism groups in each of these four cases. 

Remark 3.5. In Section 5, it will be convenient to think of the third case given in the theorem as a single binary tree 
with 2" +2 nodes attached to an appendage b, but the picture of four smaller binary trees is a little clearer. 




Figure 3: Illustrating three of the cases of the Main Theorem 

Note that the fourth case is almost a subcase of the third, except the appendage balloon is a binary tree, so more 
automorphisms occur from collapsing the graph. 

The proof of this Theorem is graph-theoretic and deserves its own section. 
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Figure 4: Attachment rules for attaching appendages of types 1-3, from left to right, to a tree (denoted by an empty 
circle). 

4 Proof of the Main Theorem 

A tree has either an edge or vertex which is invariant under the action of the automorphism group (see Corollary 2.2.10 
of 1 3 1). If a vertex is invariant, it will be called a root of the tree. If an edge is invariant, call it a virtual root. If no 
confusion is possible, either one will be called a root. We will actually need something a little stronger: 

Lemma 4.1. If G is a tree of finite diameter n, then all geodesies of length n have the same middle vertex if n is odd, 
or a common middle edge ifn is even. 

Proof. This is Exercise 2.2.3 in [3 1. □ 

Such a vertex (edge) will be called an absolute (virtual) root. Since G is a tree, given any other vertex v of G, there 
is a unique edge adjacent to v along the geodesic to an absolute (virtual) root. Let G v denote the subtree of G obtained 
as follows: remove the edge adjacent to v along the geodesic to an absolute root; G v is the connected component 
containing v of what remains. 

In the rest of this section, G is always assumed to be the dual graph of a simple stable curve. 

Definition 4.2. Given a graph G, let V(G) be the set of vertices of G and E(G) be the set of edges. Define 
oy : V(G) — >N by oy(v) = \0(v)\. When we speak of an automorphism acting on an edge, the edge is assumed 
to be oriented (that is, swapping the endpoints of an edge is considered a nontrivial automorphism of that edge). With 
this convention, define oe ■ E(G) — > N by 0£(e) = |0(e)|. 

Definition 4.3. A tree is called perfect of Type n if 

1 . n = 1 : the tree has a single vertex. 

2. n — 2: the tree is a binary tree. 

3. n > 2: the tree consists of n binary trees linked to a common root. 

Lemma 4.4 (Product Decomposition). Suppose G is a tree with an edge e such that o^fe) = 1. Removing e results in 
two connected trees G\ and Gi- In this case, GAut G decomposes as GAut G\ x GAut Gi. Moreover, if G is optimal, 
so are G\ and Gi. 

Proof. The first part is clear: e is not moved by any automorphism, so any nontrivial automorphism must be an 
automorphism of G\ or G2 (or a composition thereof). The second part is also easy: if G\ is not optimal, then G\ (as a 
subgraph of G) could be replaced by an optimal graph with the same number of leaves of G\, contradicting optimality 



The following lemma is the most essential part of the proof. It states that if a vertex v is moved by the automorphism 
group, then its branches should all be isomorphic (except along the geodesic leading to the absolute root). If not, the 
various copies of the branches attached to vertices in the orbit of v should be removed and grouped together to increase 
symmetry. 

Lemma 4.5 (Terminal Symmetry). Suppose v is a vertex with oy(y) > 1. Then the branches of G v around v are all 
isomorphic. 



of G. 



□ 
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Proof. The strategy is this: if v is a moving vertex, and has two non-isomorphic branches, these branches also move, 
and a more symmetric graph can be created by grouping like branches together. 

Suppose that there are two vertices vi and V2 adjacent to v in G v such that G V[ 9= G V2 . Since v moves, there are 
other copies of G Vj in the graph G. 

Denote by G\ the tree obtained by removing G Vj and its orbit under the automorphism group of G. Then GAut G 
surjects onto GAut G\ with kernel those automorphisms fixing the vertices of G not in the image of G Vj under the 
action of GAut G. The order of this kernel is |GAut G„. \" vM . 

Let Gi denote the stabilization of G;. Then GAut G\ is isomorphic to GAut G,-. 

Now construct a graph G° from G by removing everything from G except the orbit of G Vj and the corresponding 
geodesies to the absolute root (including the root edge if the absolute root is virtual) and stabilizing the result. Since 
Gvj ^ G V2 , Gi and GJ are nontrivial, and the sum of their numbers of leaves is the number of leaves of G. Join G\ 
and Gj at their roots (making an appropriate construction when the root is virtual, or when this makes the valence too 
high at the new root). The resulting graph has more automorphisms than G, since the order of GAut G\ is at least 
oy(v'i)|GAut G V1 |°f ( v i). This contradicts the optimality of G and proves the lemma. □ 

Proposition 4.6. Suppose G is optimal. Then min(o£) < 5 and min(oy) < 2. Moreover, ifmin(oE) > 3, then the 
graph is min(o£) isomorphic subtrees attached to a common root. 

Proof. First suppose G has an invariant vertex. Then clearly, min(oy) = 1 is attained at this vertex. Since an optimal 
graph has valence at most five, the orbit of an edge with this root has at most five elements. This shows that min(o£) < 
5, since these five edges may be permuted at most among themselves. 

Now suppose G has no invariant vertex. Then there must be an invariant edge. This edge is either carried in an 
oriented way onto itself, or the orientation is reversed, so min(o£) < 2. Since the edge is invariant, its endpoints can 
at most be taken to each other, so mm{oy) < 2 in this case as well. 

The graph has an absolute root or an absolute virtual root. If there is an absolute virtual root e, this edge has 
Ofi(e) = 1 or OE(e) = 2, In case min(o£) > 3, there is an absolute root v. Consider the isomorphism classes of the 
branches from v. If any class has a single member, the edge from v to the root of that branch is an invariant edge, which 
contradicts min(o£) > 3. Now if there are at least two isomorphism classes (each with more than one member), we 
have a contradiction of optimality by the proof of Lemma 1X21 It is clear that one of these edges attains the minimum 
of oe (since the whole graph rotates around v), which proves the last statement of the proposition □ 

Proposition 4.7 (Doubling Lemma). An optimal graph with 2g leaves can be obtained from an optimal graph with g 
leaves by replacing each leaf with a vertex attached to two leaves. 

Proof. It suffices to show that an optimal graph with 2g leaves has the property that exactly two leaves are connected 
to a vertex which is connected to any leaves. Such a graph is certainly obtained by "doubling". Conversely, if such a 
graph has its leaves removed to obtain a graph with g leaves which is not optimal, doubling an optimal graph with g 
leaves will produce a more symmetric graph with 2g leaves. 

For reasons of valence, the only configurations of leaves other than two per branch are branches with one leaf or 
branches with three, except for the two cases of four leaves around a root and five leaves around a root. Five is not 
even, so the lemma doesn't apply, and there is an optimal tree with four leaves which is doubled from the optimal 
tree with two leaves. By the Terminal Symmetry Lemma and stability of the curve in question, branches with one leaf 
are not permuted by the geometric automorphism group: by stability, there must be at least two edges other than the 
one to the leaf, and removing one on the geodesic to the root leaves a tree with at least one rational branch and one 
elliptic leaf. If there are an even number of such branches, they may be combined pairwise to increase the order of the 
automorphism group (remove one leaf and place it on a branch with another, yielding an involution). Therefore in an 
optimal graph, there is at most one such branch. 

Now suppose that x>\ is a vertex adjacent to three leaves. We claim that oy(vi) = 1. Denote by vo the vertex one 
step from v'i towards the absolute root (if Vi is the absolute root, the claim is clearly true). 

Suppose that oy(vo) > L Then the Terminal Symmetry Lemma implies that all vertices one unit away from vo in 
the tree G„ are branches with three leaves. By valence considerations, the only possibilities are that G, has two to five 
branches. If there are two branches, split the six leaves into three branches with two leaves each. If there are three, split 
into the configuration shown in Figure|5] In both cases, the contribution to automorphisms increases, in the first case 
from 18 to 24, and in the second from 81 to 128. Similar constructions can be performed to a configuration of four or 
five branches of three leaves around a root (the answers are given by the Main Theorem) to get more automorphisms. 
This contradicts optimality, so oy(vo) = 1. 
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Now, if there is another branch of G VQ adjacent to vq which has three leaves, these could be combined as in the 
previous paragraph with the leaves around vi, contradicting optimality. Hence vi is the only branch of G Vo adjacent 
to vo with three leaves, so if it is moved by some automorphism of G, vq will follow. This contradicts the fact that 
o v (v ) = 1. 

Thus branches with an odd number of leaves do not move around the graph. Therefore, they may be broken up to 
increase symmetry: pairing two branches with a single leaf adds an involution switching the leaves. Pairing a single 
leaf with a branch with three leaves and splitting into pairs increases the automorphism group by a factor of at least 
8/3. Similarly, two branches with three leaves each can be combined. These constructions contradict optimality of the 
graph, and we conclude that an optimal graph of even order has exactly two leaves on every branch which has any 
leaves at all. The proposition is proved. □ 



1 



Figure 5: Splitting a 3-3-3 configuration in the Doubling Lemma 



Lemma 4.8 (Strong Terminal Symmetry). Ifov(v) > 1 for some vertex v, then the branches ofG v around v are all 
isomorphic perfect trees. 

Proof. If the number of leaves of one of these branches is even, then the doubling lemma allows us to prove the result 
by induction. If the number of leaves on a branch is not even, then each branch has a subbranch with three leaves, but 
we have seen that such configurations are not optimal, so the number of leaves must be even. □ 

Now the preliminaries are in place, and the Main Theorem may be proved. 

Proof of Main Theorem. The genus two case is easily checked by hand. The base case for part two is that of genus 
three, which follows from the fact that there is a unique simple graph among dual graphs of genus three curves. 
In genus four, there are two simple dual graphs, both maximally symmetric, one of which satisfies the form of the 
theorem. In genus five, it is also easy to find a maximally symmetric graph among the simple graphs, which is the 
final case of the Main Theorem. 

The proof proceeds by induction on the number of binary digits of g. Suppose the result is known for g with m or 
fewer binary digits. The Doubling Lemma then shows that if g has m + 1 binary digits and the last digit is zero, the 
result follows. 

So we may suppose that g has m + 1 digits and the last digit is one. This implies that min(o£) is not two (otherwise 
there would be an even number of leaves). If min(o£) > 3, then we are done by Strong Terminal Symmetry and 
Proposition ^. 61 

The only remaining possibility is that when g is odd, min(oy) = 1, that is, there is an invariant edge. There may 
be several such edges; let e be an invariant edge where the ratio between the number of vertices on the large side and 
small side is maximized. Remove this edge and call the larger resulting graph G\ and the smaller resulting graph G2. 
By product decomposition, GAut G = GAut G\ x GAut G2 and G\ and G2 are optimal. 

If G2 has only one vertex, then it contributes nothing to GAut G. Therefore, G is obtained from an optimal graph 
by adding a vertex. We may add an edge to an existing appendage so that the new resulting appendage is maximally 
symmetric. This will yield the wrong answer if the appendage grows too large (i.e. becomes a binary tree). But then 
the answer has been given by strong terminal symmetry. So the case of G2 a single vertex is done. 

Either G\ or G2 has an odd number of leaves. Suppose first that G\ has an odd number. By the induction hypothesis, 
G2 is doubled from a graph with half as many leaves, so it has no vertices of valence (2,1), (3,1), or (1,3). On the other 
hand, G\ must have an invariant vertex of one of these three types. Since the edge connecting this invariant vertex 
of valence (2,1) or (3,1) to a leaf must be invariant, vertices of valence (2,1) and (3,1) do not occur (the ratio of the 
number of vertices in G\ to that of G2 was chosen maximal, and G2 has at least two vertices). Thus G\ has a vertex of 
valence (1,3), unique by induction. Considering the subtree of G rooted at this vertex shows that G2 has at most two 
leaves, otherwise G could be divided at the (1,3) vertex to yield a higher weight ratio. In this case, however, since the 
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(1,3) vertex of G\ is invariant, this subtree can be removed, joined with the branch supporting the two leaves of G2, 
and the leaves redistributed to increase the order of the automorphism group. 

Therefore the smaller graph G2 has an odd number of leaves. Previous arguments on G\ show that it is enough to 
consider the case that G2 has three leaves. By induction, we have one of the following 

1. G\ has 3 • 2" + a leaves and is of the form given by the theorem. If a + 3 < 2", then G fits the form of the 
theorem: the three leaves of G2 are part of an appendage. In any case, the appendage of G\ is itself a nested 
collection of maximally symmetric trees of the types given, so G2 is attached to the last of these: therefore the 
problem reduces to adding a branch with three leaves to an appendage with six leaves: it is easy to see that any 
such configuration can be rearranged to give more automorphisms, so in fact, a G2 with three leaves does not 
occur in this case. 

2. G\ has 4 • 2" + b leaves and is of the form given by the theorem. If b + 3 < 2" +1 , then G fits as in part one. An 
argument similar to that given above shows that this border crossing does not happen in this case either (in this 
case, adding a branch with three leaves to one with two does not give an optimal configuration of five leaves. 

3. G\ has 5 • 2" leaves. It is clear that adding G2 to a maximal G\ as given in the theorem will not give a maximally 
symmetric curve (the root may be broken), so this case does not occur. 

□ 

Theorem 4.9. The order of the automorphism group of a maximally symmetric stable curve of genus g is 



1. 


ifg 


= 2, 


72. 




2. 


ifg 


= 3 


■ 2", 6 g 


■2«- 3 -6. 


3. 


ifg 


= 5 


■2", 6 g 


■ 2s- 5 ■ 10. 



4. 6S.2^).(f) %) .(I) /te) 

where N(g), k(g), and 1(g) are computed from the binary expansion of g as follows: starting from the left side, look 
for successive groups of two bits starting with one, disregarding any intermediate zeros; k(g) is the number of groups 
of the form 1 1, 1(g) is the number of groups of the form 10, N(g) = g — 1 if there is a one remaining on the right end 
after pairing, andN(g) = g otherwise. 

Example 4.10. It is worth illustrating the formula with an example. Write 215 in base two as 11010111. There is a 
group 1 1 at the far left, then an intermediate zero, then a 10, then all, and a "lonely" 1. So £(215) = 2, /(215) = 1, 
andJV(215) =214. 

Proof. Call a number g special if after the pairing explained in the statement of the theorem, there is a "lonely" 1 left. 
Clearly an even number is never special. The optimal graph for a special g has an isolated leaf; in other odd genera the 
last pair is 1 1, so there is an isolated branch with three leaves. 
The following formulas are easily obtained: 

• If g is special, 2g and 2g+l are not special. Thus N(g) = g— 1, N(2g) = 2g, and N(2g + 1) = 2g + 1; k(2g) = 
k(g), k(2g + 1) = k(g) + 1 and l(2g) = 1(g) + 1, l(2g + 1) = 1(g). 

• If g is not special, 2g is not special, but 2^+1 is. Thus N(g) = g, N(2g) =2g= N(2g + 1 ), k(2g) = k(2g + 1) = 
k(g), and l(2g)=l(2g + l) = 1(g). 

The proof naturally proceeds by induction on the number of binary digits of g. The base cases g — 2,3, and 5 are 
easily checked by hand. Suppose the result is known for n — 1 binary digits and that g has n binary digits. If the last 
bit of g is zero, then the observations above and the Doubling Lemma prove the result. 

If 2g + 1 is not special, then g is special. Doubling G produces an isolated branch with two leaves (i.e. a branch 
vertex v with ov(v) — 1). By the proof of the Main Theorem, we may go from such a genus 2g curve to a maximally 
symmetric genus 2g + 1 curve by adding a leaf to the isolated branch. In light of the formulas above, it is easy to check 
that this gives the desired order of the group. 

In the case that 2g + 1 is special, g is not special, and the extra leaf added in passing from 2g to 2g + 1 is attached to 
an invariant vertex, and hence adds no automorphisms to the tree. Therefore the formula is also true in this case. □ 
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5 Description of all maximally symmetric curves 

In the previous two sections, we have given one way of finding a maximally symmetric stable curve of genus g. It 
is natural to ask if the curve found is unique. The first counterexample occurs in genus four, where there are two 
maximally symmetric curves; this happens again in genus seven, pictured in Figure[6] 



Figure 6: Nonuniqueness in genus seven 

As the genus increases, even worse nonuniqueness can occur. However, we can describe all maximally symmetric 
curves of a given genus. 

Proposition 5.1. A maximally symmetric curve of genus g has 

1. all components P 1 or E, 

2. dual graph a tree with all leaves elliptic and other vertices rational. 

Proof. In all of the reduction steps, we actually gain automorphisms with one exception: reducing valence at a vertex 
where neighboring vertices are non-isomorphic does not necessarily add any automorphisms. Therefore, conditions 
of valence are dropped from the conditions of simplicity giving the present result. □ 

An inspection of the proof of the Terminal Symmetry lemma shows that the restrictions on valence were not used 
there. Therefore the Terminal Symmetry lemma may be applied to non-simple curves. 

Lemma 5.2 (Perfect Structure). Let Go indicate the subtree of G fixed by all geometric automorphisms of G. If G 
is optimal, then each leaf of Go is the root of a perfect subtree of G. Moreover, trees of types 4 and 5 may occur only 
when Go is a point. 

Proof. Suppose to is a leaf of Go which is not the root of a perfect subtree. Since to is a leaf of the fixed subtree, none 
of its neighbors outside of the fixed subtree are fixed. Then Strong Terminal Symmetry says that the subtrees whose 
roots are these neighbors (call then v,) have all isomorphic branches, and these branches are perfect. 

We now claim that the G v , are all isomorphic, and that there are at most five of them. The second claim follows 
from the first, since if all the branches are isomorphic and greater in number than five, they can be rearranged (Lemma 
13.21 to contradict the optimality of G. 

Supposing at least two of the subtrees are non-isomorphic, there are at least two orbits of trees around to. However, 
since the point of attachment of to to the rest of the invariant tree must be fixed by any automorphism of the P 1 
corresponding to to in the curve, there are not enough automorphisms of the P 1 left to realize every possible graph 
symmetry (since all orbits must be nontrivial). All of the symmetries can be realized by splitting to and rearranging 
the branches, contradicting optimality. Therefore all of the subtrees are isomorphic and there are at most five. 

The lemma follows, since these subtrees themselves are perfect. 

The last part of the lemma follows since a tree of Type 4 or 5 attached to a leaf of a non-trivial Go cannot realize its 
full symmetry group . Then splitting the tree in two trees increases the order of the automorphism group, contradicting 
the optimality of G. □ 

The following definition, especially the last condition, serves to isolate the binary pairs 10 and 1 1 occurring in the 
proof of the Main Theorem. The exception in the last item is necessary to note: without it, there is no strict optimal 
graph in genus eleven. The upshot of the definition here and the proofs below is that the behavior in genus seven and 
eleven somehow is the whole picture. 

Definition 5.3. Call a tree G strict optimal if 

1. G is the union of the fixed subtree Go and k perfect subtrees G, whose roots are on Go; index the G, so that their 
numbers of leaves Ni are decreasing; 
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2. the roots of the G, are the leaves of Go; 

3. the valence at interior vertices of Go is exactly three 

4. Nj > 4iV/_i for i = 2, . . . , k except when G, is Type 2 with 2 S+3 and G,_i is Type 3 with 3 • 2 s leaves. 
Lemma 5.4. A strict optimal tree is optimal. 

Proof. This follows from Product Decomposition (the automorphism group of a strict optimal tree is the direct product 
of the automorphism groups of its subtrees rooted at leaves on the invariant tree) and the last condition in the definition 
of strict optimal, which allows us to compute the order of the automorphism group of a strict optimal tree and see that 
it has the value given in !4.9l □ 

Definition 5.5. If an optimal graph has two perfect subtrees G, and Gj with 2 S+2 and 3 • 2 s leaves, respectively, we 
define a neutral move of Type I: remove a perfect subtree with 2 s leaves from Gj (leaving it a binary tree with 2 s+l 
leaves) and attach it to a different vertex of Go, splitting an edge with a new vertex if necessary to keep valence low 
(note in particular that a neutral move for a given tree is not unique). Now attach the rest of Gj (the aforementioned 
binary tree) at the root of G,, resulting in a perfect subtree with 3 • 2 S+1 leaves. This process will tacitly be followed by 
any stabilization of the graph necessitated by bad choices. 

We define a neutral move of Type II only in case the (optimal) tree has precisely 2" (n > 2) leaves. In that case, 
if four perfect binary trees are sharing the common root Go, we separate two of the four trees around another rational 
node, linked by an edge to the original rational root. 

This definition is easier to grasp with the examples of nonuniqueness in genus seven in mind. The left hand 
example in Figure[6]is a strict optimal tree. Its invariant subtree is the lower central segment, bearing a perfect subtree 
with six leaves, and one with a single leaf. This satisfies the inequalities in the definition of strictness. The right hand 
example has its most central vertical segment as invariant subtree, bearing perfect subtrees with four and three leaves. 
This violates strictness. Here we are in the situation of the previous definition with s = 0. Remove the highest vertical 
edge in the figure and place it at the lower vertex of the invariant tree. All neutral moves are obtained by "doubling" 
this move. 

Proposition 5.6. A neutral move preserves the order of the geometric automorphism group of the graph. 

Proof. Using the Doubling Lemma backwards, the situation of the definition of neutral move reduces to the case of 
subtrees of orders three and four, where the explanation of the genus seven example clearly shows that the automor- 
phism group does not grow or shrink. □ 

The following theorem shows that the Main Theorem is close to giving all maximally symmetric curves. The 
motivation is trying to reverse the formula of Theorem l4.9l Pairing binary digits, we try to reconstruct the tree. A 
neutral move occurs when a odd-length sequence of ones (three or more) occurs in the binary expansion. The proof 
follows slightly different lines. 

Theorem 5.7. Every maximally symmetric genus g curve has either a strict optimal dual graph, or its dual graph can 
be made strict optimal by a sequence of neutral moves, valence reduction, and stabilization. 

Proof. Clearly a maximally symmetric curve must have an optimal graph. As previously, denote the subtrees rooted 
at leaves of the invariant tree Go by Gi, . . . ,Gk, ordered so that the number of leaves in these subtrees is decreasing. 
Since the G, are rooted at invariant nodes, no two have the same number of leaves: if they did, since they are perfect, 
they would be isomorphic, and the graph could be rearranged to be more symmetric. Therefore Ni > N2 > ■ ■ ■ > Nk. 
Also, we have GAut G = nf=i GAut G >- 

If G itself is a perfect tree, it can have 2", 3 • 2" or 5 • 2" leaves. In the last two cases, or in the first when n = 1, 
there are no other optimal graphs possible (by Strong Terminal Symmetry). In the first case with n > 2, there are two 
possibilities: either min(o£) = 4 or min(o£) = 2. If the first possibility occurs, we do a neutral move of Type II to get 
to a strictly optimal graph, while in the second case the graph is already strictly optimal. 

If G is not a perfect tree, we have at least two distinct leaves in Go- Moreover, we know from valence reasons that 
none of the G/'s can be perfect of Type 4 or 5. 

By induction, we may remove the subtree G\ and assume that the tree remaining is optimal and satisfies the 
conclusion of the theorem. 

If Gi is perfect of Type 2>,N\ = 3 • 2 s and either 
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1. G2 is of Type 2, N2 = 2 P . Then p < s + 1; if p = s + 1 or p = s, we are not optimal ("undouble" down to the 
case three versus two or three versus one and note that we may rearrange). Therefore N\ > 6./V2 > 4A^. 

2. G2 is of Type 3, N2 — 3 • 2 P . Then p < s — 1, and an undoubling argument shows that if p = 5 — 1, then G is not 
optimal as in the first case. Therefore again, N\ > 4A^. 

Thus if G\ is of Type 3, G is strict optimal by induction. 

Now if G\ is Type 2 with A^i = 2 S+2 leaves (the case g = 2 is clear), again, either 

1 . G 2 is of Type 2; N 2 = 2 P and /? < s + 1 (by optimality), so N\ > AN 2 - 

2. G2 is of Type 3; N2 = 3 • 2 P . This divides into further cases: 

(a) p<s-\: Ni >4N 2 . 

(b) p = s—l:Ni = |A^2: this is the "exception" in the condition of strictness. 

(c) p — s: do a neutral move to change JVi to 3 • 2 s+l and N2 to 2 s . Then in the new tree, N\ > 4N2- 

Having achieved the numerical condition, it is easy to achieve valence three at every interior vertex of the fixed 
tree. If a perfect subtree is attached to an interior node, it may be branched out so it is rooted at a leaf (the new edge 
will also be invariant). □ 

Remark 5.8. In many cases, the number of maximally symmetric curves is finite (in some cases, notably 5 • 2", 3 • 2" 
and 2" it is unique). But there are cases where there is a positive dimensional family of maximally symmetric curves 
(exactly when k(g) + 1(g) +g—N(g) — 3 is positive, in which case this quantity is the dimension of the family of 
maximally symmetric stable curves). The easiest example to see is probably in genus 1 + 4 + 16 + 64. By the Main 
Theorem, a maximally symmetric curve is constructed by first arranging a binary tree with 64 leaves, then attaching 
to its root a maximally symmetric genus 1+4+16 curve, and so on. In the end, there is a root connected to binary 
trees with one, four, sixteen, and sixty-four leaves. This root could be split, as in the previous theorem to yield strict 
optimal trees (note in particular that strict optimal trees are not unique in a given genus), but this does not affect 
automorphisms, so we might as well keep all four branches tied to a single root. However, the automorphism group 
of P 1 is only three-point transitive, so after attaching the first three branches, there are infinitely many choices for the 
point of attachment of the fourth branch. 
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